Resolvable cycle decompositions of complete multigraphs and complete equipartite multigraphs via layering and detachment
نویسندگان
چکیده
We construct new resolvable decompositions of complete multigraphs and equipartite into cycles variable lengths (and a perfect matching if the vertex degrees are odd). develop two techniques: layering, which allows us to obtain 2-factorizations from existing graphs, detachment, cycle multigraphs. These techniques applied specified type for both multigraphs, with emphasis on solutions Oberwolfach Problem Hamilton–Waterloo Problem. In addition, we show existence some thickly decompositions.
منابع مشابه
Symmetric Hamilton cycle decompositions of complete multigraphs
Let n ≥ 3 and λ ≥ 1 be integers. Let λKn denote the complete multigraph with edge-multiplicity λ. In this paper, we show that there exists a symmetric Hamilton cycle decomposition of λK2m for all even λ ≥ 2 and m ≥ 2. Also we show that there exists a symmetric Hamilton cycle decomposition of λK2m − F for all odd λ ≥ 3 and m ≥ 2. In fact, our results together with the earlier results (by Walecki...
متن کاملResolvable gregarious cycle decompositions of complete equipartite graphs
The complete multipartite graph Kn(m) with n parts of size m is shown to have a decomposition into n-cycles in such a way that each cycle meets each part of Kn(m); that is, each cycle is said to be gregarious. Furthermore, gregarious decompositions are given which are also resolvable. © 2007 Elsevier B.V. All rights reserved.
متن کاملThe complete multigraphs and their decompositions into open trails
Balister [Combin. Probab. Comput. 12 (2003), 1–15] gave a necessary and sufficient condition for a complete multigraph Kn to be arbitrarily decomposable into closed trails of prescribed lengths. In this article we solve the corresponding problem showing that the multigraphs Kn are arbitrarily decomposable into open trails.
متن کاملFactorizations of complete multigraphs
In this paper, several general results are obtained on the Oberwolfach problem that provide isomorphic 2-factorizations of 2Kn. One consequence of these results is that the existence of a 2-factorization in which each 2-factor of 2Kn consists of one cycle of length x and one of length n-x is completely settled. The techniques used to obtain these results are novel, using for example the Lindner...
متن کاملDecompositions of Complete Multigraphs Related to Hadamard Matrices
Let bp(+Kv) be the minimum number of complete bipartite subgraphs needed to partition the edge set of +Kv , the complete multigraph with + edges between each pair of its v vertices. Many papers have examined bp(+Kv) for v 2+. For each + and v with v 2+, it is shown here that if certain Hadamard and conference matrices exist, then bp(+Kv) must be one of two numbers. Also, generalizations to deco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Designs
سال: 2021
ISSN: ['1520-6610', '1063-8539']
DOI: https://doi.org/10.1002/jcd.21792